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DETAILED ACTION 

Applicants' response was received February 10, 2006. 
Claims 1-22 currently present. 

No amendments to the drawings are made. Figures 1-5 are not accepted. 
35 USC 101 rejections withdrawn. 
35 USC 1 12 rejection withdrawn. 
Application pending. 

Response to Amendment 

Applicants' arguments/amendments with respect to pending claims 1-22 filed February 10, 2006 
have been considered but not persuasive. All arguments have been fully considered but are not 
persuasive. The Examiner would like to point out that this action is made final (See MPEP 
706.07a). 

Applicants contend, ". . .Figures 1-5 are not prior art. . The Examiner respectfully 
disagrees. For example, Figure 1 is clearly not novel, although it may be used in the present 
application. The Examiner could perhaps provide a dozen examples showing features shown in 
Figure 1. Therefore, the objections with regards to Figures 1-5 are maintained. However, 
Applicants are suggested to provide hard evidence to convince Examiner otherwise. 

Applicants seem contend, ". . .Richardson (prior art of record) does not teach edge values 
that'specify relationship of bit nodes and check nodes and are not stored according to a 
predetermined scheme that permits concurrent retrieval. .." The Examiner respectfully disagrees. 
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Richardson teaches (col. 2, lines 59-68, for example) variable nodes (analogous to bit nodes in 
the present application) and check nodes with specific relationship. Richardson further teaches 
(col. 3, lines 10-25, for example) the decoders which using decoding algorithms by exchanging 
messages by performing computations at the nodes. The Examiner would like to point out that 
this is analogous to storing and retrieval of the present application. 

The Examiner disagrees with the Applicant and maintains rejections with respect to pending 
claims 1-22. All arguments have been considered. It is the Examiner's conclusion that pending 
claims 1-22, as presented, are not patentably distinct or non-obvious over the prior art of record. 
See office action: 

Drawings 

The drawings are objected to because: 

Figure 1 should be designated by a legend such as -Prior Art- because only that which is 
old is illustrated. See MPEP § 608.02(g). Corrected drawings in compliance with 37 
CFR 1.121(d) are required in reply to the Office action to avoid abandonment of the 
application. The replacement sheet(s) should be labeled "Replacement Sheet" in the page 
header (as per 37 CFR 1.84(c)) so as not to obstruct any portion of the drawing figures. If 
the changes are not accepted by the examiner, the applicant will be notified and informed 
of any required corrective action in the next Office action. The objection to the drawings 
will not be held in abeyance. 
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Figure 2 should be designated by a legend such as -Prior Art-- because only that which is 
old is illustrated. See MPEP § 608.02(g). Corrected drawings in compliance with 37 
CFR 1 . 121(d) are required in reply to the Office action to avoid abandonment of the 
application. The replacement sheet(s) should be labeled "Replacement Sheet" in the page 
header (as per 37 CFR 1 .84(c)) so as not to obstruct any portion of the drawing figures. If 
the changes are not accepted by the examiner, the applicant will be notified and informed 
of any required corrective action in the next Office action. The objection to the drawings 
will not be held in abeyance. 

Figure 3 should be designated by a legend such as -Prior Art— because only that which is 
old is illustrated. See MPEP § 608.02(g). Corrected drawings in compliance with 37 
CFR 1.121(d) are required in reply to the Office action to avoid abandonment of the 
application. The replacement sheet(s) should be labeled "Replacement Sheet" in the page 
header (as per 37 CFR 1.84(c)) so as not to obstruct any portion of the drawing figures. If 
the changes are not accepted by the examiner, the applicant will be notified and informed 
of any required corrective action in the next Office action. The objection to the drawings 
will not be held in abeyance. 

Figure 4 should be designated by a legend such as -Prior Art- because only that which is 
old is illustrated. See MPEP § 608.02(g). Corrected drawings in compliance with 37 
CFR 1.121(d) are required in reply to the Office action to avoid abandonment of the 
application. The replacement sheet(s) should be labeled "Replacement Sheet" in the page 
header (as per 37 CFR 1.84(c)) so as not to obstruct any portion of the drawing figures. If 
the changes are not accepted by the examiner, the applicant will be notified and informed 
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of any required corrective action in the next Office action. The objection to the drawings 
will not be held in abeyance. 

Figure 5 should be designated by a legend such as -Prior Art- because only that which is 
old is illustrated. See MPEP § 608.02(g). Corrected drawings in compliance with 37 
CFR 1 .121(d) are required in reply to the Office action to avoid abandonment of the 
application. The replacement sheet(s) should be labeled "Replacement Sheet" in the page 
header (as per 37 CFR 1.84(c)) so as not to obstruct any portion of the drawing figures. If 
the changes are not accepted by the examiner, the applicant will be notified and informed 
of any required corrective action in the next Office action. The objection to the drawings 
will not be held in abeyance. 
Appropriate correction is required. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in* the United States before.the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

Claims 1-3, 1 1 and 13 are rejected under 35 U.S.C. 102(e) as being anticipated by Richardson et 
al.(USPN 6633856 B2). 

As per claim 1, Richardson et al. (herein after referred to as one entity: Richardson) 
teaches (cols. 2-3) LDPC codes are represented by bipartite graphs, often called Tanner graphs, 
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in which one set of nodes, the variable nodes, corresponds to bits of the codeword and the other 
set of nodes, the constraint nodes, sometimes called check nodes, correspond to the set of parity- 
check constraints which define the code. Edges in the graph connect variable nodes to constraint 
nodes. A variable node and a constraint node are said to be neighbors if they are connected by 
an edge in the graph. For simplicity, we generally assume that a pair of nodes is connected by at 
most one edge. To each variable node is associated one bit of the codeword. A bit sequence 
associated one-to-one with the variable node sequence is a codeword of the code if and only if, 
for each constraint node, the bits neighboring the constraint (via their association with variable 
nodes) sum to zero modulo two, i.e., they comprise an even number of ones. The decoders and 
decoding algorithms used to decode LDPC codewords operate by exchanging messages within 
the graph along the edges and updating these messages by performing computations at the nodes 
based on the incoming messages. Such algorithms will be generally referred to as message 
passing algorithms. Each variable node in the graph is initially provided with a soft bit, termed a 
received value, that indicates an estimate of the associated bit's value as determined by 
observations from, e.g., the communications channel. 

As per claim 2, Richardson teaches (Figure 15) an edge memory which stores the edge 
values as stated in the present application. 
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Figure 15 

As per claim 3, Richardson teaches (Figure 15) the number of edges attached to a node, 
i.e., a variable node or constraint node, is referred to as the degree of the node. A regular graph 
or code is one for which all-variable nodes have the same degree, j say, and all constraint nodes 
have the same degree, k say. In this case we say that the code is. a (j,k) regular code. In contrast 
to a "regular" code, an irregular code has constraint nodes and/or variable nodes of differing 
degrees. For example, some variable nodes may be of degree 4, others of degree 3 and still 
others of degree 2. 

As per claim 11, Richardson teaches (cols. 2-3) LDPC codes are represented by bipartite 
graphs, often called Tanner graphs, in which one set of nodes, the variable nodes, corresponds to 
bits of the codeword and the other set of nodes, the constraint nodes,. sometimes called check 
nodes, correspond to the set of parity-check constraints which define the code. Edges in the 
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graph connect variable nodes to constraint nodes. A variable node and a constraint node are said, 
to be neighbors if they are connected by an edge in the graph. For simplicity, we generally 
assume that a pair of nodes is connected by at most one edge. To each variable node is 
associated one bit of the codeword. A bit sequence associated one-to-one with the variable node 
sequence is a codeword of the code if and only if, for each constraint node, the bits neighboring 
the constraint (via their association with variable nodes) sum to zero modulo two, i.e., they 
comprise an even number of ones. The decoders and decoding algorithms used to decode LDPC 
codewords operate by exchanging messages within the graph along the edges and updating these 
messages by performing computations at the nodes based on the incoming messages. Such 
algorithms will be generally referred to as message passing algorithms. Each variable node in 
the graph is initially provided with a soft bit, termed a received value, that indicates an estimate 
of the associated bit's value as determined by observations from, e.g., the communications 
channel. Richardson teaches (Figure 15) an edge memory which stores the edge values as stated 
in the present application. 

As per claim 13, Richardson teaches (Figure 15) the number of edges attached to a node, 
i.e., a variable node or constraint node, is referred to as the degree of the node. A regular graph 
or code is one for which all-variable nodes have the same degree, j say, and all constraint nodes 
have the same degree, k say. In this case we say that the code is a (j,k) regular code. In contrast 
to a "regular" code, an irregular code has constraint nodes and/or variable nodes of differing 
degrees. For example, some variable nodes may be of degree 4, others of degree 3 and still 
others of degree 2. . 
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Claim Rejections - 35 USC § 103 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1, 148 USPQ 459 (1966), 
that are applied for establishing a background for determining obviousness under 35 
U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating obviousness 
or nonobviousness. 

Claims 4-10, 12 and 14-22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Richardson et al. (USPN 6633856 B2). 

As per claim 4, Richardson substantially teaches, in view of above rejections, (col. 16 and 
Figure 4) edge values 406 having n nodes and edge values having greater than n nodes 408. 

Richardson does not explicitly teach to store the n edge values in a first portion and the 
edge values greater than n in a second portion as stated in the present application. 

However, in Figure 9, Richardson teaches that the edge values are overwritten after they 
are processed by a node processor. Richardson teaches the decoder control unit 902 is 
responsible for toggling the decoder operation between variable and check node processing 
modes of operation, for determining when the iterative decoding process should be stopped, e.g., 
because of receipt of a convergence signal or reaching a maximum allowed iteration count, for 
supplying or controlling the supply of degree information to the node processing unit and the 
parity check Verifier, and for controlling the supply of an edge index to the Message Ordering 
Module 904. During operation, the decoder control module 902 transmits an edge index to the 
message-ordering module 904. The value, edge index, is incremented over time to sequence 
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through all the edges in the graph. A different, e.g., unique, edge index is used for each edge in a 
graph being implemented. In response to each received edge index, the message ordering 
module will output an edge identifier, e.g., edge memory address information, thus selecting the 
edge memory location that will be accessed, e.g., read from or written to, at any given time. 
Assuming variable socket ordering, the message ordering module 904 will cause messages to be 
read out and written back in sequential order during variable node processing and will cause the 
messages to be read out and written back in order corresponding to constraint socket ordering 
during constraint node processing. Therefore it would have been obvious to one of ordinary skill 
in the art at the time the invention was made to store the n edge values in a first portion and the 
edge values greater than n in a second portion within the decoding process of Richardson. This 
modification would have been obvious to one of ordinary skill in the art because one of ordinary 
skill in the art would have recognized that by storing the n edge values in a first portion and the 
edge values greater than n in a second portion would have organizational complexity of the edge 
memory storing the memory and therefore would have made it more accessible. 

As per claim 5, Richardson substantially teaches (Figure 8) the relationship between the 
12 edges of FIG. 6, as enumerated from the variable node side, in relationship to the variable and 
check nodes to which they are connected. Row 802 shows the 5 variable nodes V.sub.l through 
V.sub.5. Beneath the variables 802 are shown the edges 1 through 12804 corresponding to the 
associated sockets which are connected to the particular variable node. Note that since the edges 
are ordered from the variable node side, in row 804 they appear in order from 1-12. During 
variable node processing, the 12 edge messages in memory are accessed in sequence, e.g., in the 
order shown in 804. Thus, during variable node processing, the messages may simply be read 
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out in order and supplied to a processing unit. The Examiner would like to point out that the edge 
messages are accessed from the memory, which could be a read-only memory. This is an 
obvious engineering design choice and does not necessarily change the overall operation of the 
device. 

As per claim 6, Richardson substantially teaches (col. 16) a serial LDPC decoder 900 
which performs message processing operations sequentially, one edge at a time is shown in 
Figure 9 and decoding using the exemplary code shown in Figure 6. The LDPC decoder 900 
comprises a decoder control module 902, a message ordering module (socket permutation 
memory) 904, a node degree memory 910, an edge memory 906, a node processor 908, output 
buffer 916, hard decision memory 912 and parity check verifier 914. 

As per claim 7, Richardson substantially teaches (Figure 4) the contiguous placement of 
edges. The Examiner would like to point out that this would inherently alter and pose restrictions 
on the parity check matrix. 

As per claim 8, Richardson substantially teaches decoding low-density parity codes. The 
Examiner would like to point out that it is well known in the art to use different modulation 
schemes such as 8PSK, 16QAM, 16APSK, 32APSK and QPSK. 

As per claim 9, Richardson substantially teaches (Figure 4) the edge values 404 are of a 
fixed size. 

As per claim 10, Richardson substantially teaches (col. 14) software LDPC decoder 
implementations are possible wherein software is used to control a CPU to operate as a vector- 
processing unit and to control passing of messages using a memory coupled to the CPU. In 
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software implementations, a single memory can also be used to store the decoder graph 
description, edge messages as well as decoder routines used to control the CPU. 

As per claim 12, Richardson substantially teaches (Figure 4) the contiguous placement of 
edges. The Examiner would like to point out that this would inherently alter and pose restrictions 
on the parity check matrix. 

As per claim 14, Richardson substantially teaches, in view of above rejections, (col. 16 
and Figure 4) edge values 406 having n nodes and edge values having greater than n nodes 408. 

Richardson does not explicitly teach to store the n edge values in a first portion and the 
edge values greater than n in a second portion as stated in the present application. 

However, in Figure 9, Richardson teaches that the edge values are overwritten after they 
are processed by a node processor. Richardson teaches the decoder control unit 902 is 
responsible for toggling the decoder operation between variable and check node processing 
modes of operation, for determining when the iterative decoding process should be stopped, e.g., 
because of receipt of a convergence signal or reaching a maximum allowed iteration count, for 
supplying or controlling the supply of degree information to the node processing unit and the 
parity check verifier, and for controlling the supply of an edge index to the Message Ordering 
Module 904. During operation, the decoder control module 902 transmits an edge index to the 
message-ordering module 904. The value, edge index, is incremented over time to sequence 
through all the edges in the graph. A different, e.g., unique, edge index is used for each edge in a 
graph being implemented. In response to each received edge index, the message ordering 
module will output an edge identifier, e.g., edge memory address information, thus selecting the 
edge memory location that will be accessed, e.g., read from or written to, at any given time. 
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Assuming variable socket ordering, the message ordering module 904 will cause messages to be 
read out and written back in sequential order during variable node processing and will cause the 
messages to be read out and written back in order corresponding to constraint socket ordering 
during constraint node processing. Therefore it would have been obvious to one of ordinary skill 
in the art at the time the invention was made to store the n edge values in a first portion and the 
edge values greater than n in a second portion within the decoding process of Richardson. This 
modification would have been obvious to one of ordinary skill in the art because one of ordinary 
skill in the art would have recognized that by storing the n edge values in a first portion and the 
edge values greater than n in a second portion would have organizational complexity of the edge 
memory storing the memory and therefore would have made it more accessible. 

As per claim 15, Richardson substantially teaches (Figure 4) the contiguous placement of 
edges. The Examiner would like to point out that this inherently alters and poses restrictions on 
the parity check matrix. 

As per claim 16, Richardson substantially teaches decoding low-density parity codes. The 
Examiner would like to point out that it is well known in the art to use different modulation 
schemes such as 8PSK, 16QAM, 16APSK, 32APSK and QPSK. 

As per claim 17, Richardson substantially teaches (Figure 8) the relationship between the 
12 edges of FIG. 6, as enumerated from the variable node side, in relationship to the variable and 
check nodes to which they are connected. Row 802 shows the 5 variable nodes V.sub.l through 
V.sub.5. Beneath the variables 802 are shown the edges 1 through 12804 corresponding to the 
associated sockets which are connected to the particular variable node. Note that since the edges 
are ordered from the variable node side, in row 804 they appear in order from 1-12. During 
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variable node processing, the 12 edge messages in memory are accessed in sequence, e.g., in the 
order shown in 804. Thus, during variable node processing, the messages may simply be read 
out in order and supplied to a processing unit. The Examiner would like to point out that the edge 
messages are accessed from the memory, which could be a read-only memory. This is an 
obvious engineering design choice and does not necessarily change the overall operation of the 
device. 

As per claim 18, Richardson substantially teaches (col. 16) a serial LDPC decoder 900 
which performs message processing operations sequentially, one edge at a time is shown in 
Figure 9 and decoding using the exemplary code shown in Figure 6. The LDPC decoder 900 
comprises a decoder control module 902, a message ordering module (socket permutation 
memory) 904, a node degree memory 910, an edge memory 906, a node processor 908, output 
buffer 916, hard decision memory 912 and parity check verifier 914. 

As per claim 19, Richardson substantially teaches (cols. 2-3) LDPC codes are represented 
by bipartite graphs, often called Tanner graphs, in which one set of nodes, the variable nodes, 
corresponds to bits of the codeword and the other set of nodes, the constraint nodes, sometimes 
called check nodes, correspond to the set of parity-check constraints which define the code. 
Edges in the graph connect variable nodes to constraint nodes. A variable node and a constraint 
node are said to be neighbors if they are connected by an edge in the graph. For simplicity, we 
generally assume that a pair of nodes is connected by at most one edge. To each variable node is 
associated one bit of the codeword. A bit sequence associated one-to-one with the variable node 
sequence is a codeword of the code if and only if, for each constraint node, the bits neighboring 
the constraint (via their association with variable nodes) sum to zero modulo two, i.e., they 
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comprise an even number of ones. The decoders and decoding algorithms used to decode LDPC 
codewords operate by exchanging messages within the graph along the edges and updating these 
messages by performing computations at the nodes based on the incoming messages. Such 
algorithms will be generally referred to as message passing algorithms. Each variable node in 
the graph is initially provided with a soft bit, termed a received value, that indicates an estimate 
of the associated bit's value as determined by observations from, e.g., the communications 
channel. Richardson teaches (Figure 15) an edge memory which stores the edge values as stated 
in the present application. 

Richardson does not explicitly teach to store the n edge values in a first portion and the 
edge values greater than n in a second portion as stated in the present application. 

However, in Figure 9, Richardson teaches that the edge values are overwritten after they 
are processed by a node processor. Richardson teaches the decoder control unit 902 is 
responsible for toggling the decoder operation between variable and check node processing 
modes of operation, for determining when the iterative decoding process should be stopped, e.g., 
because of receipt of a convergence signal or reaching a maximum allowed iteration count, for 
supplying or controlling the supply of degree information to the node processing unit and the 
parity check verifier, and for controlling the supply of an edge index to the Message Ordering 
Module 904. During operation, the decoder control module 902 transmits an edge index to the 
message-ordering module 904. The value, edge index, is incremented over time to sequence 
through all the edges in the graph. A different, e.g., unique, edge index is used for each edge in a 
graph being implemented. In response to each received edge index, the message ordering 
module will output an edge identifier, e.g., edge memory address information, thus selecting the 
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edge memory location that will be accessed, e.g., read from or written to, at any given time. 
Assuming variable socket ordering, the message ordering module 904 will cause messages to be 
read out and written back in sequential order during variable node processing and will cause the 
messages to be read out and written back in order corresponding to constraint socket ordering 
during constraint node processing. Therefore it would have been obvious to one of ordinary skill 
in the art at the time the invention was made to store the n edge values in a first portion and the 
edge values greater than n in a second portion within the decoding process of Richardson. This 
modification would have been obvious to one of ordinary skill in the art because one of ordinary 
skill in the art would have recognized that by storing the n edge values in a first portion and the 
edge values greater than n in a second portion would have organizational complexity of the edge 
memory storing the memory and therefore would have made it more accessible. 

As per claims 20 and 21, Richardson substantially teaches (Figure 4) the contiguous 
placement of edges. The Examiner would like to point out that this would inherently alter and 
pose restrictions on the parity check matrix. 

As per claim 22, Richardson substantially teaches decoding low-density parity codes. The 
Examiner would like to point out that it is well known in the art to use different modulation 
schemes such as 8PSK, 16QAM, 16APSK, 32APSK and QPSK. 
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Conclusion 



THIS ACTION IS MADE FINAL, Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. The prior art made of record and not relied upon is considered pertinent 
to applicant's disclosure. 

Any inquiries concerning this communication should be directed to the examiner, 
Mujtaba Chaudry who may be reached at 571-272-3817. The examiner may normally be reached 
Mon - Thur 6:30 am to 4:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, please contact the 
examiner's supervisor, Albert DeCady at 571-272-3819. 
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